Tableless Calculation of Circular Functions on Dyadic Rationals
نویسندگان
چکیده
I would like to tell a story. A story about beautiful mathematical relationship that elucidates the computational view on classic subject of trigonometry. All stories need language, and for this particular an algorithmic language ought do well. What makes algorithmic? From our perspective as functional programming community, provides means express computation in terms functions, with no implementation-imposed limitations. We develop new algorithm trigonometric functions dyadic rationals, together used it, Scheme. provide mechanically-derived inverses target functions. address efficiency accuracy concerns pertain implementation proposed either hardware or software.
منابع مشابه
study of hash functions based on chaotic maps
توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...
On Rationals with Fixed Denominator
We propose the existence of an infinite class of exact analogues of the 3x+1 conjecture for rational numbers with fixed denominators. For some other denominators, there are several attracting cycles, which exhibit scaling and covariance phenomena. We analyze these phenomena in terms of results of Bohm, Sontacchi and Lagarias.
متن کاملRemarks on Calculation of Autocorrelation on Finite Dyadic Groups by Local Transformations of Decision Diagrams
The paper considers calculation of autocorrelation functions on finite dyadic groups over decision diagrams. The methods exploit recursive structure of both autocorrelation matrices and decision diagrams. First, it is discussed calculation of the autocorrelation through the Wiener-Khinchin theorem implemented over decision diagrams. Then, it is proposed a method for calculation of separate auto...
متن کاملDyadic Green’s Functions and Guided Surface Waves on Graphene
An exact solution is obtained for the electromagnetic field due to an electric current source near graphene located at the interface between two dielectrics. The field is obtained in terms of dyadic Green’s functions represented as Sommerfeld integrals. The graphene is modeled as an infinitely-thin surface characterized by a surface conductance σ, which could be obtained via microscopic theory ...
متن کاملF - Expansions of rationals
The ergodic theorem has been used to deduce results about the F-expansions of almost all x in (0, 1)". A simple lemma from measure theory yields some corresponding statements about the expansions of the rationals, a set of measure zero.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic proceedings in theoretical computer science
سال: 2022
ISSN: ['2075-2180']
DOI: https://doi.org/10.4204/eptcs.360.3